Multilevel Filtering Preconditioners: Extensions to More General Elliptic Problems
نویسندگان
چکیده
The concept of multilevel filtering (MF) preconditioning applied to second-order selfadjoint elliptic problems is briefly reviewed. It is then shown how to effectively apply this concept to other elliptic problems such as the second-order anisotropic problem, biharmonic equation, equations on locally refined grids and interface operators arising from domain decomposition methods. Numerical results are given to show the effectiveness of the MF preconditioners on these problems. Key words, multilevel preconditioners, elliptic problems, conjugate gradient method, domain decomposition AMS(MOS) subject classifications. 65F10, 65N30
منابع مشابه
Multilevel preconditioning of rotated bilinear non-conforming FEM problems
Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) lead to iterative methods which often have an optimal order computational complexity with respect to the number of degrees of freedom of the system. Such methods were first presented in [6, 7], and are based on (recursive) two-level splittings of the finite element space. The key role in the derivat...
متن کاملSubstructuring Preconditioning for Finite Element Approximations of Second Order Elliptic Problems. Ii. Mixed Method for an Elliptic Operator with Scalar Tensor
Abstract This work continues the series of papers in which new approach of constructing alge braic multilevel preconditioners for mixed nite element methods for second order elliptic problems with tensor coe cients on general grid is proposed The linear system arising from the mixed meth ods is rst algebraically condensed to a symmetric positive de nite system for Lagrange multipliers which cor...
متن کاملMultilevel Preconditioning for Finite Volume Element Methods
We consider precondition of linear systems resulting from the finite volume element method (FVEM) for elliptic boundary value problems. With the help of the interpolation operator from a trial space to a test space and the operator induced by the FVEM bilinear form, we show that both wavelet preconditioners and multilevel preconditioners designed originally for the finite element method for the...
متن کاملMultilevel Preconditioners for Mixed Methods for Second Order Elliptic Problems
A new approach of constructing algebraic multilevel preconditioners for mixed nite element methods for second order elliptic problems with tensor coe cients on general geometry is proposed The linear system arising from the mixed methods is rst algebraically condensed to a symmetric positive de nite system for Lagrange multipliers which corresponds to a linear system generated by standard nonco...
متن کاملParallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems
Algebraic multilevel preconditioners for algebraic problems arising from the discretization of a class of systems of coupled elliptic partial differential equations (PDEs) are presented. These preconditioners are based on modifications of Schwarz methods and of the smoothed aggregation technique, where the coarsening strategy and the restriction and prolongation operators are defined using a po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 13 شماره
صفحات -
تاریخ انتشار 1992